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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) An apparatus for validating the presence of an authorized 
consumable of a device, the consumable having a first authentication integrated circuit that is 
configured to store a secret key Ka» the apparatus comprising: 

a second integrated circuit which stores &e-apublic key K T and is configured to bold a 
random number function which returns random number R, the second integrated circuit being 
configured to apply a function F[R] to return Fjer[R]» based on the public key K T , and the first 
integrated circuit being configured to apply a function D[Fjcr[R]] to return Dka[Fkt[R]], based 
on the secret key Ka; and 

a control system which is configured to request Fkt[R] from the second integrated 
circuit, to request Dka[Fkt[R3] froni the first integrated circuit to obtain Ra, and to compare R 
returned by the second integrated circuit with R A returned by the first integrated circuit 

2. (Cancelled) 

3. (Previously Presented) An apparatus as claimed in claim 1 , in which the second 
integrated circuit is configured to advance R to next in sequence with each invocation of the 
random number function. 

4. (Previously Presented) An apparatus as claimed in claim 3, in which the second 
integrated circuit includes a linear feedback shift register which holds the random number 
function. 

5. (Cancelled) 

6. (Previously Presented) A method of validating the presence of an authorized 
consumable of a device, the method comprising the steps of: 

storing a public key, Kt, in an integrated circuit of the device and storing a secret key, 
Ka, in an integrated circuit of the consumable; 

generating a random number R with the integrated circuit of the device; 
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applying a function F[R] to R using Kx at the integrated circuit of the device to return 
F K [R] and applying a function D[F K [R]] to F K [R] using K A at the integrated circuit of the 
consumable to return R A ; and 

comparing R from the integrated circuit of the device with R A from the integrated 
circuit of the consumable. 
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